/**
 * @author caesar
 * @date 2025/7/1
 * @apiNote
 */
/*
* 现有一个长度为10的整数数组{26,67,49,38,52,66,7,71,56,87}。
* 现在需要对元素重新排列，使得所有的奇数保存到数组左边，所有的偶数保存到数组右边。效果如图所示：
* 原数组：[26,67,49,38,52,66,7,71,56,87]
* 现数组：[87,67,49,71,7,66,52,38,56,26]
* 开发提示：左边的偶数与右边的奇数换位置
- 定义两个变量left和right，从左边开始查找偶数的位置，找到后用left记录，从右边开始找奇数的位置，找到后用right记录
* 如果left<right，那么就交换，然后在上一次的基础上继续查找，直到left与right擦肩。*/
public class homework2_8 {
    public static void main(String[] args) {
        int[] arr = {26,67,49,38,52,66,7,71,56,87};
        int left = 0;
        int right = arr.length - 1;
        for(;left<right;){
            while(arr[left]%2!=0){
                left++;
            }
            while(arr[right]%2==0){
                right--;
            }
            if(left<right){
                int t = arr[left];
                arr[left] = arr[right];
                arr[right] = t;
            }
        }
        System.out.println("调整后的数组为：");
        for(int i = 0; i < arr.length; i++){
            System.out.print(arr[i] + " ");
        }
    }
}
